package algorithm.exam.array;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class intersect {

    public static int[] intersect(int[] nums1, int[] nums2) {


        List<Integer> list =new ArrayList<>();
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int i=0;
        int j=0;
        while(i<nums1.length && j<nums2.length){
            if(nums1[i]>nums2[j]){
                j++;
            }else if(nums1[i]<nums2[j]){
                i++;
            } else{
                list.add(nums1[i]);
                i++;
                j++;
            }
        }

        int[] result =new int[list.size()];
        for(int k=0;k<list.size();k++){
            result[k]=list.get(k);
        }

        return result;
    }

    public static void main(String[] args) {

        int[] nums1 ={1,2};
        int[] nums2={1,1};

        int[] num =intersect(nums1,nums2);
    }
}
